Resistance distance in connected balanced digraphs

نویسندگان

چکیده

Let D be a connected balanced digraph. The classical distance dijD from vertex i to j is the length of shortest directed path in D. L Laplacian matrix and L†=(lij†) Moore–Penrose inverse L. resistance rijD then defined by rijD≔lii†+ljj†−2lij†. C collection digraphs, each member which finite union form D1∪D2∪....∪Dk where Dt digraph with Dt∩(D1∪D2∪⋯∪Dt−1) being single vertex, for all 1<t≤k. In this paper, we show that any C, rijD≤dijD(∗) i,j. This established partitioning suitably. generalizes main result Balaji et al. (2020), namely, inequality (*) holds cactus Related studies have been made many authors. For instance, Gurvich (2022) Vyalyi (2012), Vladimir applied results on digraphs semi-conductors electrical networks. Young (2016) [12,13] , authors study ‘effective distance’ graphs while Chebotarev (2011), graph geodetic studied.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Remarks on Distance-Balanced Graphs

Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.

متن کامل

On spectral radius of strongly connected digraphs

 It is known that the directed cycle of order $n$ uniquely achieves the minimum spectral radius among all strongly connected digraphs of order $nge 3$. In this paper, among others, we determine the digraphs which achieve the second, the third and the fourth minimum spectral radii respectively among strongly connected digraphs of order $nge 4$.  

متن کامل

Maximally edge-connected digraphs

In this paper we present some new sufficient conditions for equality of edge-connectivity and minimum degree of graphs and digraphs as well as of bipartite graphs and digraphs.

متن کامل

Strongly Connected Multivariate Digraphs

Generalizing the idea of viewing a digraph as a model of a linear map, we suggest a multi-variable analogue of a digraph, called a hydra, as a model of a multi-linear map. Walks in digraphs correspond to usual matrix multiplication while walks in hydras correspond to the tensor multiplication introduced by Robert Grone in 1987. By viewing matrix multiplication as a special case of this tensor m...

متن کامل

Quality Index of Balanced Digraphs

Let G be a multidigraph with vertices V (G) and arcs A(G). G is balanced if d+G(v) = d − G(v) for every v ∈ V (G). Let ri, rj be the number of cycles in G that include ai, aj ∈ A(G) respectively, and ri ≥ rj. Local quality index of G is defined as the largest ratio ri rj for opposite arcs ai, aj . Global quality index of G is defined as the largest ratio ri rj for distinct arcs ai, aj . In this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2023.04.014